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Abstract 

In this paper, we study the Stanley depth for the partially ordered set 
(poset) of nonempty submultisets of a multiset. We find the Stanley depth 
explicitly for any multiset with at most five distinct elements and provide 
an upper bound for the general case. On the other hand, the elements of a 
product of chains corresponds to the submultisets of a multiset. We prove 
that the Stanley depth of the product of chains n k \0 is (n — 1) [|~| . At 
the end, we show that the Stanley depth for any case of a multiset with n 
distinct elements can be determined if we know all interval partitions of the 
poset of nonempty subsets of {1,2,. ..,n}. 



1. Introduction 

In [1], R. P. Stanley denned what is now called the Stanley depth of 
a Z n -graded module over a commutative ring. He conjectured that the 
Stanley depth was always at least the depth of the module. The notion 
of Stanley depth can be carried over to partially ordered sets (posets). 
In [2], Biro, Howard, Keller, Trotter and Young proved that the Stan- 
ley depth of the poset of nonempty subsets of {1,2, ...,n} ordered by 
inclusion is |~|] . In this paper, we will study the Stanley depth of the 
poset of nonempty submultisets of a multiset ordered by inclusion, and 
find the Stanley depth for some types of multisets. 

This paper begins with the definition of the Stanley depth of parti- 
tions and posets in Section 2. Section 3 proves that one of the interval 
partitions with the maximal Stanley depth has a special form and pro- 
vides an upper bound for the Stanley depth for a general multiset. 
Section 4 shows that the Stanley depth of the product of chains n k \0 
is (n — l)r§~|- Section 5 determines the Stanley depth for the cases 
k = 1, k = 2, and k = 3, Section 6 the case of k = 4, and finally, 
Section 7 the case of k = 5. 
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2. Definitions and notations 

For a given multiset S, let B(S) denote the poset of all submultisets 
of S ordered by inclusion. Define the depth of an element X G B(S), 
denoted depth X, as the maximal length of a chain X = X > X 1 > 
X 2 > • ■ • > X n in B(S). For any two sets X < Y in B(S), define 
[X,Y] = {Z : X C Z C Y}. [X, Y] is called an interval in B(S). Note 
that intervals are always nonempty. 

An interval partition of the poset [S] is a partition of [S] into 
nonempty pairwise disjoint intervals. Let P be an interval partition 
of the poset [S] = B(S)\0. Define the Stanley depth of P to be 

sdepth P := min depth Y, 

[x,Y]eP 

and the Stanley depth of [S] to be 

sdepth [S] := max sdepth P, 

where the maximum is taken over all interval partitions P of [S]. 

For a given multiset S = {1, 1, 1, 2, 2, 2, k, k, k}, where 
there are i's, ^ 0, i = 1,2, k, let L$ be a product of chains 
(n x + 1) x (n 2 + 1) x ••• x (n fc + 1), where n + 1 denotes the (n+1)- 
element chain < 1 < • • • < n. The element (xi, x 2 , x^) of L$ 
corresponds to the submultiset x of S which consists of X; L z's. Denote 
(0,0,.., 0) by 0, and L s \0 = [S] by [m, n 2 , .., w fc ]. 

3. The General Case 

In this section, we will show that there exists a partition with the 
maximal Stanley depth such that each interval of this partition has a 
special form. We will also give an upper bound for the Stanley depth 
for a general multiset. 

An interval partition P of [S] is called best if sdepth P = sdepth [S]. 
If P and Q are two interval partitions of [S] with sdepth P > sdepth Q, 
we say P is better than Q. 

Let Uk = {1,2,.., k}. For any u G L Uk , define s(u) = (v±, v 2 , ffc), 
where 

f o, m = o, 

Vi = < 

I n i} u,i = 1. 

An interval partition P of [S] is called good if each interval in P has 
the form [s(x), s(y)], where x,y G L\j k . 

Proposition 3.1. There exists a best interval partition P of [S] such 
that P is good. 
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Proof. For any submultiset T of S and interval partition P of [S], let 
the induced partition of P in T be P T = {I n T : I G P}, where J n T 
is the induced interval of / in T. It is easy to verify that P\j k is an 
interval partition of \Uk\- 

Consider the top elements of intervals in Pjj k . For any interval / = 
[x,y] G Pu k , I must be the intersection of [[/&] and an interval J = 
[x',y'] G P. For any i G {1, 2, since I Q J, y < y' and thus 
yj < y^. If y[ > 0, then y^ — 1 and y^ < ra^; if y^ = 0, then y^ = 0. Note 
that the depth of submultiset x = (xi,X2, ■■■,Xk) is Yli=i x k, thus 



Let d be the Stanley depth of [S]. If P is a best partition of [S], then 
sdepth P = d. Therefore, 



where the minimum is taken over all intervals in Py k - 

Let Q = P\j k and R = {[s(x), s(y)] : [x, y] G Q}, then R is an interval 
partition of [S] and sdepth R = mm^^g depth s(y) > d, where the 
minimum is taken over all intervals in Q. On the other hand, since 
sdepth R < d, sdepth R = d. Therefore R is a best partition. Note 
that R is also a good partition, so we are done. □ 

By Proposition 3.1, to determine sdepth [S], it suffices to find a par- 
tition with the greatest sdepth among all good partitions. We assume 
that all of the partitions that we study in the rest of this paper are 
good, and, without loss of generalization, n\ < ri2 < • • • < n^. 

For convenience, we write an interval of a good partition by the 
top and bottom elements of its induced interval in Uk- For example, 
[(ni, 0, 0, 0, n 5 ), (ni, n 2 , 0, 0, n 5 )] is written as [10001,11001]. We also 
denote by (I). For example, (12) — n 1 + n 2 . 

Since each of the k elements (1, 0, 0, 0), (0, 1, 0, 0, 0), (0, 0, 
0, 1) is no greater than any other element of [S], they must be the 
bottom elements of k intervals. Let the k intervals be and a(i) 
the top element of i = 1, 2, k. We will study the a(i)'s to find 
the Stanley depth and need the following lemma. 

Lemma 3.2. For any i,j with i ^ j, if a(i)j > 0, then a(j)i = 0. 

Proof. We prove by contradiction. Assume that there exist i and j such 
that a(i)j,a(j)i > 0. Consider the element x with x« = Xj = 1 and 
Xk = for any k other than i, j. x is included in and However, 



k 



sdepth P < depth y' 




d = sdepth P < min depth s(y), 

[x,y]ePu k 
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since P is a partition, n = 0. This leads to a contradiction, 
so we are done. □ 

By Lemma 3.2, we can find an upper bound for the Stanley depth 
of [S], as shown in the following proposition. 

Proposition 3.3. The Stanley depth of [ni, n 2 , rik] with 1 < n\ < 
n 2 < ... < rik and k > 2 is at most max{(12 • • • (k — 1)), (k)}. 

Proof. We prove by contradiction. If there exists a partition P such 
that sdepth P > max{(12 • • • (k-1)), (k)}, then depth a(i) > (k), (12 • 
• • (k — 1)), thus a(i)k must be positive, i — 1,2, k. By Lemma 3.2, 
a(k)i = 0, i = 1,2, A; — 1. Therefore, depth o(fc) < (fc). This leads 
to a contradiction, so we are done. □ 

4. Case of n k 

In this section, we will determine the Stanley depth for n k \0, n > 2, 
namely the case of rij = n — l,i = 1, 2, k. The case of n = 2 was 
solved in [2], as stated the following theorem. 

Theorem 4.1. The Stanley depth of [U k \ is [§]. Note that 2 k \0 is 
isomorphic to [Uk], thus sdepth 2 fc \0 = |~|]. 

For n > 2, by Proposition 3.1, there exists a best partition P of [S] 
such that it is also good. Thus, 

(4.1) sdepth P = min depth y = min depth y 

[x,y]eP W,y']ePu k 

= min depth s(y'), 

[x',y']ePu k V ; ' 

where [x',y'] is the induced interval of [x,y] in P\j h - 
Note that for any u G Uk, s(u) — (n — 1) • u, thus 

k k 

(4.2) depth s(u) = s(w)i = (n — 1) = (n — l)depth u. 

i=i i=i 

By (4.1) and (4.2), we get 

(4.3) sdepth P = min (n — 1) depth y' — (n — 1) min depth y' 

[x r ,y ; ]£Pu^ [x' ,y']GPu^ 

= (n— 1) sdepth P Uk . 
By Theorem 4.1, sdepth P Uk < sdepth U k = [|] , therefore 

sdepth P < (n - 1) 



THE STANLEY DEPTH OF SOME POWER SETS OF MULTISETS 5 

On the other hand, (n — 1)|~§] can be achieved. Let Q be a best 
partition of U k and P = U[ x ^ eQ [s(x), s(y)}, then P Uk = Q. By (4.3), 

k 

sdepth P = (n- l)sdepth Q = (n - 1) [-] . 
Hence, we have proved: 
Theorem 4.2. sdepth n k \0 = (n - 1) [§] . 



5. Case of k = 1 k = 2, and fc = 3 

5.1. fc = 1. 

The case of k — 1 is trivial. Since 1 is less than any element of L, 
for any interval partition P of [S], 1 must be the bottom element of an 
interval of P. Therefore, the Stanley depth of [ni] is n\. 

5.2. k — 2. 

By Proposition 3.3, the Stanley depth of [S] is at most n 2 . On the 
other hand, the partition [10, 11] U [01] has sdepth n 2 . Therefore, the 
Stanley depth of [rii, n 2 ] is n 2 . 

5.3. k = 3. 

By Proposition 3.3, the Stanley depth is at most max{(3), (12)}. On 
the other hand, the following two examples show that max{(3), (12)} 
can be achieved. Therefore, the Stanley depth of [ni, n 2 , n 3 ] is max{(3), (12)}. 

Example 5.1. Stanley depth = (3): 

[110, 111], [100, 101], [010, 011], [001]. 
Example 5.2. Stanley depth = (12): 

[100, 110], [001, 101], [010, 011], [111]. 

6. Case of k = 4 

Theorem 6.1. The Stanley depth of [ni, n 2 , n^, 714] is 

max{(4),min{(24), (123)}}. 

Proof. Denote the value of above formula by d^. The following exam- 
ples show that d 4 can be achieved. 

Example 6.2. Stanley depth = (4): 

[1100, 1111], [1000, 1011], [0100, 0111], [0010,0011], [0001]. 
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Example 6.3. Stanley depth = min{(24), (123)}: 
[1000, 1011], [0100, 1110], [0010, 0011], [0001, 0101], [1101, 1111], [0111]. 

We will prove by contradiction that the sdepth of any interval par- 
tition of [S] is no greater than d 4 . Assume that P is an interval par- 
tition of S such that sdepth P > d 4 . There are two possibilities for 
min{(24), (123)}, (24) and (123). 

Case 6.1. min{(24), (123)} = (24). 

Since (24) > (4), d A = max{(4), (24)} = (24). Hence, depth a(i) > 
sdepth P > (24), i = 1,2,3,4. Consider a(4) 3 . 

(i) If a(4) 3 = 0, then a(4)i,a(4) 2 > because depth a(4) > (24). 
By Lemma 3.2, a(l) 4 = a(2) 4 = 0. Since depth a(l) > (24) > (13), 
a(l) 2 ,a(l) 3 > 0. Thus, a(3)i = a{2)± = 0. Therefore, depth a(2) < 

(23) < (24), contradiction! 

(ii) If a(4) 3 > 0, then by Lemma 3.2, a(3) 4 = 0. Since depth a(3) > 

(24) > (23) > (13), a(3)i,a(3) 2 > 0. Thus, a(l) 3 = a(2) 3 = 0. Since 
depth a(2) > (24),a(2)i > 0. Thus a(l) 2 = 0. Therefore, depth 
a(l) < (14) < (24), contradiction! 

Case 6.2. min{(24), (123)} = (123). 

di = max{(4), (123)}. We have proved in Proposition 3.3 that the 
sdepth of any partition is no greater than d 3 , so we are done. □ 



7. Case of k = 5 

Theorem 7.1. The Stanley depth of [rii, n 2 , n 3 , ra 4 , n 5 ] is 

max{(5), min{(35), (1234)}, min{(45), (234), (135)}, 
min{(45), (1234), (125)}, min{(125), (134)}}. 

Proof. Denote the value of above formula by d§. The following exam- 
ples show that g?5 can be achieved. 

Example 7.2. Stanley depth = (5): 

[11000, 11111], [10000, 10111], [01000, 01111], [00100, 00111], 
[00001,00011], [00010]. 
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Example 7.3. Stanley depth = min{(35), (1234)} = mi. 

[10000, 10101], [01000, 01101], [00100, 00101], [00010, 11110] 
[00001,00011], [01011,01111], [10011, 10111], [11000, 11101], 
[11111], [11011], [00111]. 

Example 7.4. Stanley depth = min{(45), (234), (135)} = m 2 : 

[00001, 00011], [00010, OHIO], [00100, 10101], [01000, 01101], 

[10000, 10011], [00111, 01111], [10110, 10111], [11000, 11111], 
[01011]. 

Example 7.5. Stanley depth = min{(45), (1234), (125)} = m 3 : 

[00001, 00011], [00010, 11110], [00100, 10101], [01000, 01101], 
[10000, 11001], [10011, 10111], [OHIO, 01111], [11100, 11101], 
[11011, 11111], [00111]. 

Example 7.6. Stanley depth = min{(125), (134)} = m 4 : 

[10000, 11001], [01000, OHIO], [00100, 10101], [00010, 10110], 
[00001,01011], [10011,11011], [01101, 01111], [11010, 11110], 
[00111, 10111], [11100, 11101], [11111]. 

We will prove by contradiction that the sdepth of any interval parti- 
tion of [S] is no greater than <i 5 . Assume that P is an interval partition 
of S such that sdepth P > d 5 . There are two possibilities for mi, (1234) 
and (35). 

Case 7.1. m 1 = (1234). 
Since 

(7.1) (1234) > (234) >= min{(45), (234), (135)} = m 2 , 

(7.2) (1234) > min{(45), (1234), (125)} = m 3 , 
and 

(7.3) (1234) > (134) >= min{(125), (134)} = m 4 , 
we have 

d 5 = max{(1234), (5)}. 
Thus we are done by Proposition 3.3. 



Case 7.2. m 1 = (35). 
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There are three possibilities for 777,2, (234), (45) and (135). 

Subcase 7.2.1. m 2 = (234). 

m 3 can be (1234), (45) or (125). 

Subcase 7.2.1.1. m 3 = (1234). 

By (7.1)-(7.3), d 5 = max{(1234), (5)}. Thus we are done by Propo- 
sition 3.3. 

Subcase 7.2.1.2. m 3 = (45). 
Since 

(7.4) (45)>(35)=m 1 >(5), 
and 

(7.5) (234) > (134) > min{(125), (134)} = m 4 , 
we get 

d 5 = max{(45), (234)}. 

Hence, depth a(i) > sdepth P > (45), (234). Let us consider the a(i) 5 's. 

If there exist j G {1,2,3,4} such that a{j)^ = 0, then a(j)i > 
for any % G {1,2,3,4}, because depth a(j) > (234). By Lemma 3.2, 
a{i)j = 0, i G {1,2,3,4}\{j}. Thus a(i) 5 > 0, 1 G {1, 2, 3, 4}\{j}. 
(Otherwise, if a(i) 5 = = a(i)j, then depth a(i) < (1234) — a(i)j < 
(234).) Therefore, depth a(5) < a(5)j + a(5) 5 < (45), contradiction! 

Hence a(j)s > for any j G {1,2,3,4}. By Lemma 3.2, a(5)j = 
0. Therefore depth a(5) < 0(5)5 < (45). which also results in a 
contradiction. 

Subcase 7.2.1.3. m 3 = (125). 

By (7.4) and (7.5), we get 

d 5 = max{(35), (234), (125)}. 

Hence, for any i, depth a(i) > sdepth P > (35), (234), (125). 

By the same analysis as in Subcase 6.2.1.2, we can prove that a(j')s > 
for any j G {1,2,3}. Therefore, by Lemma 3.2, a(5)j = 0, j G 
{1,2,3}. Since depth a(i) > (35) > (5), a(5) 4 > 0. Thus, a(4) 5 = 
by Lemma 3.2. Using the analysis in Subcase 6.2.1.2 again, we get 
a(4)j > and a(i) 4 = for any % G {1, 2, 3}. Since depth a(i) > (125), 
0(1)3,0(2)3 > 0. Thus, by Lemma 3.2, a(3)i = a(3) 2 = 0. Therefore, 
depth a(3) < (35), contradiction! 
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Subcase 7.2.2. m 2 = (45). 

m4 can be (125) or (134). 
Subcase 7.2.2.1. m 4 = (125). 

By (7.4), 

d 5 = max{(45), (125)}. 

Hence, for any i, depth a(i) > sdepth P > (45), (125). Since depth 
a(4) > (125) > (124), a(4) 3 + a(4) 5 > 0. Therefore, at least one of 
a(4) 3 and a(4) 5 is positive. 

(i) a(4) 5 > 0. 

By Lemma 3.2, 0(5)4 = 0. 

(7.6) depth a(5) > (125) => a(5) 3 > a(3) 5 = 0. 

(7.7) depth a(3) > (125) > (123) => a(3) 4 > =>• a(4) 3 = 0. 

Since depth a(5) > (45) > (35) and a(5) 4 = 0, a(5)i + a(5) 2 > 0. Thus, 
at least one of a(5)i and a(5) 2 is positive. 
If a(5)i > 0, then, by Lemma 3.2, a(l)s = 0. 

(7.8) depth a(l) > (125) > (123) => a(l) 4 > a(4)i = 0. 

(7.9) depth a(4) > (45), (7.16), (7.7) a(4) 2 > =>■ a(2) 4 = 0. 

(7.10) depth a(4) > (123), (7.9) =>• a(2) 3 > =>• a(3) 2 = 0. 

depth a(3) > (45) > (34), (7.10), (7.6) =>> a(3)i > =>• a(l) 3 = 0. 
Thus, depth a(l) < (124) < (125). Contradiction! 
Hence a(5)i = < a(5) 2 . By Lemma 3.2, a(2) 5 = 0. 

depth a(2) > (125) > (124) ^ o(2) 3 ,a(2) 4 > 

(7.11) a(3) 2 = a(4) 2 = 0. 

(7.12) depth a(3) > (45) > (34), (7.11) =>• a(3)i > =>• a(l) 3 = 0. 

(7.13) depth a(4) > (45), (7.7), (7.11) a(4) 1 > =>■ a(l) 4 = 0. 

By (7.12) and (7.13), depth a(l) < (125), contradiction! 

(ii) a(4) 3 > = a(4) 5 . 

By Lemma 3.2, a(3) 4 = 0. 

depth a(3) > (125) > (123),a(3) 4 = =>- a(3) 5 > 

(7.14) a(5) 3 = 0. 

(7.15) depth a(5) > (125), (7.14) =>• a(5) 4 > => a(4) 5 = 0. 
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Since depth o(5) > (45) and a(5) 3 = ((7.14)), a(5)i + a(5) 2 > 0. 
Thus, at least one of o(5)i and a(5) 2 is positive. 
If a(5)i > 0, then a(l) 5 = by Lemma 3.2. 

(7.16) depth o(l) > (125) > (123) => a(l) 4 > => a(4)i = 0. 

depth a(4) > (45) > (34),o(4)i = o(4) 5 = =>• a(4) 2 > 

(7.17) a(2) 4 = 0. 

(7.18) depth a(2) > (125), (7.17) =>> a(2) 3 > a(3) 2 = 0. 

depth o(3) > (45) > (35), a(3) 4 = 0, (7.18) => a(3)i > =>• a(l) 3 = 0. 
By o(l) 3 = 0(1)5 = 0, depth a(l) < (124) < (125), contradiction! 
Hence o(5)i = < a(5) 2 . By Lemma 3.2, a(2) 5 = 0. 

depth o(2) > (125) > (124) o(2) 3 ,o(2) 4 > 

(7.19) a(3) 2 = o(4) 2 = 0. 

depth o(3) > (45) > (35), a(3) 4 = 0, (7.19) => a(3)i > =>• a(l) 3 = 0. 

depth a(4) > (45) > (34), (7.15), (7.19) o(4)i > =>• a(l) 4 = 0. 
By 0(1)3 = 0(1)4 = 0, depth a(l) < (125), contradiction! 

Subcase 7.2.2.2. m 4 = (134). 

By (7.4), 

d 5 = max{(45), (134)}. 
Hence, for any i, depth a(i) > sdepth P > (45), (134). Since depth 
o(4) > (134) > (124), o(4) 3 + 0(4)5 > 0. Thus, at least one of a(4) 3 
and 0(4)5 is positive. 

(i) o(4) 5 > 0. By Lemma 3.2, o(5) 4 = 0. Since depth a(3) > (134) > 
(123), 0(3)4 + 0(3)5 > 0. Thus, at least one of a(3) 4 and a(3) 5 is 
positive. 

If 0(3)5 > 0, then 0(5)3 — by Lemma 3.2. 

(7.20) depth o(5) > (45) > (25), o(5) 3 = o(5) 4 = 

0(5)^0(5)2 > => o(l) 5 = o(2) 5 = 0. 

depth o(l) > (134), (7.20) => a(l), t > 0, i = 1, 2, 3 

(7.21) =>■ o(i)i = 0,i = 1,2,3. 

depth o(2) > (134), (7.20), (7.21) 

(7.22) o(2) 3 , o(2) 4 > =>• 0(3)2 = 0(4)2 = 0. 

depth o(3) > (45) > (35), (7.21), (7.22) o(3) 4 > o(4) 3 . 
By o(4)i = 0(4)2 = 0(4)3 = 0, depth a(4) < (45), contradiction! 
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Hence 0(3)5 = < 0(3)4. By Lemma 3.2, a(4) 3 = 0. 

(7.23) depth a(3) > (134), a(3) 5 = a(3) 2 > =>- a(2) 3 = 0. 

(7.24) depth o(2) > (134) > (124), (7.23) =>• a(2) 5 > a(5) 2 = 0. 

(7.25) depth a(5) > (45) > (35), (7.24) a(5)i > =>• a(l) 5 = 0. 

depth o(l) > (134), (7.29) a(l)i > 0,i = 2,3,4 

(7.26) =>a(i)i = 0,i = 2,3,4. 

depth o(2) > (45) > (25), (7.23), (7.26) =>> a(2) 4 > =>• a(4) 2 = 0. 
By 0(4)1 = 0(4)2 = a(4) 3 = 0, depth o(4) < (45), contradiction! 

(ii) o(4) 5 = < o(4) 3 . By Lemma 3.2, o(3) 4 = 0. 

depth o(4) > (134), 0(4)5 = =>- o(4) 2 , o(4) 3 > 

(7.27) => 0(2)4 = = 0(3)4. 

(7.28) depth o(2), depth o(3) > (134) > (123), (7.27) 
=S> 0(2)5, 0(3)5 > =S> o(5) 2 = 0(5)3 = 0. 

(7.29) depth o(5) > (45), (7.28) o(5)i > o(l) 5 = 0. 
Note that (7.26) still holds for this case. 

depth o(3) > (45) > (35), (7.27), (7.26) o(3) 2 > => o(2) 3 = 0. 

By a(2)i = a(2) 3 = o(2) 4 = ((7.27)), depth a(2) < (25) > (45), 
contradiction! 

Subcase 7.2.3. m 2 = (135). 
Since 

(135) > (35) >= min{(35), (1234)} = m u 
(135) > (125) >= min{(45), (125) (1234)} = m 3 > (5) 

and 

(135) > (125) >= min{(125), (134)} = m 4 , 

we have 

d 5 = (135). 

Hence, for any i, depth a(i) > sdepth P > (135). Since depth o(3) > 
(135) > (123), at least one of 0(3)4 and a(3) 5 is positive. 

(i) 0(3)5 > 0. By Lemma 3.2, o(5) 3 = 0. 
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If a(3) 4 > 0, then a(4) 3 = 0. 

depth a(4) > (135) > (124), a(4) 3 = =>- a(4) 5 > 

(7.30) =>• o(5) 4 = 0. 

Thus, depth a(5) < (125) < (135), contradiction! Hence a(3) 4 = 0. 

depth o(2) > (135) > (124) =>- o(2) 4 ,o(2) 5 > 

(7.31) a(4) 2 = a(5) 2 = 0. 

depth o(5) > (135) > (15), (7.33) => a(5) 4 > =>■ o(4) 5 = 0. 
By 0(4)2 = o(4) 5 = 0, depth a(4) < (134) < (135), contradiction! 

(ii) a(3) 5 = < a(3) 4 . By Lemma 3.2, a(4) 3 = 0. 

depth a(3) > (135) > (134),a(3) 5 = =>- a(3) 2 ,a(3) 4 > 

(7.32) a(2) 3 = a(4) 3 = 0. 

Note that (7.30) still holds for this case. 

depth a(5) > (135) > (125), (7.30) a(5) 2 , a(5) 3 > 

(7.33) =>■ a(2) 5 = a(3) 5 = 0. 

By a(2) 3 = a(2) 5 = 0, depth a(2) < (124) > (125), contradiction! 

We have proved that there does not exist a partition P of [5] such 
that sdepth P > d 5 and completed the proof of Theorem 7.1. □ 

8. Conclusions 

We have determined the Stanley depth explicitly for the poset of 
n k \0 and the poset of nonempty submultisets of any multiset with 
at most five distinct elements. In the general case, if we know all 
the interval partitions of [[/&], we can obtain the corresponding good 
partitions and find the Stanley depth of [S] by choosing the best one 
from all good partitions. However, from the case of k — 5, we see that 
the situation will be extremely complicated when k > 6, so it would 
be interesting to know if there is a general explicit expression for the 
Stanley depth for any k. It would also be interesting to investigate other 
classes of posets to see if their Stanley depths can be found through a 
combinatorial approach. 
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